﻿// 4681. 起名.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4684/

我们要给刚出生的小孩子起名。

起名时，需要用到一个简单的算法，具体为：

给定一个由小写字母组成的字符串 S
。
找到一个 S
 的前缀-后缀字符串（既是 S
 的前缀，也是 S
 的后缀）。
例如，如果 S
 为 alala，则 S
 的前缀-后缀字符串有 a、ala、alala。

对于给定的 S
，请你确定它的前缀-后缀字符串的所有可能长度。

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个由小写字母组成的字符串 S
。

输出格式
每组数据输出一行结果，按照升序顺序输出前缀-后缀字符串的所有可能长度。

数据范围
1≤|S|≤4×105
输入样例：
ababcababababcabab
aaaaa
输出样例：
2 4 9 18
1 2 3 4 5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 